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Abstract 

We introduce the relation of almost-reduction in an arbitrary topo- 
logical Ramsey space 7Z as a generalization of the relation of almost- 
inclusion on N^ 00 '. This leads us to a type of ultrafilter U on the set 
of first approximations of the elements of 7Z which corresponds to the 
well-known notion of selective ultrafilter on N. The relationship turns 
out to be rather exact in the sense that it permits us to lift several 
well-known facts about selective ultrafilters on N and the Ellentuck 
space N^ 00 ' to the ultrafilter IA and the Ramsey space 1Z. For example, 
we prove that the Open Coloring Axiom holds on L(R)[W], extending 
therefore the result from |Sj which gives the same conclusion for the 
Ramsey space 



1 Preliminars. 

We follow ^3] in describing what a topological Ramsey space is, rather 
than the earlier reference [2] where a slightly different definition is 
given. Consider triplets of the form (1Z, <, (r n )n^N), where 1Z is a set, 
< is a pre-order on 1Z and for every n G N, r n : 1Z — > A7Z n is a function 
with range A7Z n . If A < B we say that A is a reduction of B; and for 
each A G 1Z, we say that r n (A) is the nth approximation of A. We 
will assume that the following is satisfied: 

(Al) For any A G TZ, r (A) = 0. 

(A2) For any A,B G K, if A ^ B then (3n)r n (A) ^ r n (B). 
(A3) If r n (A) = r m (B) then n = m and (Vi < n)ri(A) = ri(B). 



These three assumptions allow us to identify each A E TZ with the 
sequence (r n (A)) n of its approximations. In this way, if we consider 
the space ATZ = (J ATZ n with the discrete topology, we can identify 
TZ with a subspace of the (metric) space ATZ N (with the product topol- 
ogy) of all the sequences of elements of AJZ. Via this identification, 
we will regard TZ as a subspace of ATZ N , and we will say that TZ is 
metrically closed if it is a closed subspace of ATZ 1 ^. 

Also, for a E ATZ we define the lenth of a, |a|, as the unique n such 
that a = r n (A) for some A € TZ. 

We will further identify a with the sequence {ri(A)}i< n . So, if 
a = r n {A) and a' = ri(A) for i < n then we write a' = rj(a) (that is, 
we are extending the domain of the function rj to the set of a € ATZ 
with i < \a\). In this case we also write a' C a and say that a' is an 
initial segment of a. 

We shall also consider on TZ the Ellentuck type neighborhoods 

[a, A] = {B eTZ: (3n)(a = r n {B)) and B < A} 

where a £ .A7£ and A £ TZ. If [a, A] ^ we will say that a is com- 
patible with ^4 (or A is compatible with a). Let ATZ(A) = {a G .47£ : 
a is compatible with j4}. 

We write [n, A] for [r n (A), A], and Exp(TZ) for the family of all the 
neighborhoods [n, A]. This family generates the natural "exponential" 
topology on TZ which is finer than the product topology. 

Definition. A set X C TZ is Ramsey if for every neighborhood 
[a, A] ^ there exists B S [depth a(o-), A] such that [a,B] C X or 
[a,B] n X = 0. A set X C TZ is Ramsey null if for every neighbor- 
hood [a, A] j^z there exists B G [depthA(a), A] such that [a, B]nX = 0. 

Definition. We say that (TZ,<,(r n ) n ) is a (topological) Ramsey 
space if every subset of TZ with the Baire property is Ramsey and 
every meager subset of TZ is Ramsey null. 

In ^H] it is shown that Al, A2 and A3, together with the fol- 
lowing three assumptions are conditions of suficiency for a triplet 
(TZ, <, (r n ) n ), with TZ metrically closed, to be a Ramsey space. (This 
fact is called Abstract Ellentuck theorem in |13|): 
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(AA)(Finitization) There is a pre-order </j n on A1Z such that: 

(i) A < B iff Vn3m r n {A) < fin r m {B). 

(ii) {b G .47?. : b <fi n a} is finite, for every a G .47?.. 

Given a and A, we define the depth of a in A, depth a (a), as 

, , , / s f min\n : a < r n M) j , if it exists. 
depth A (a) — — \ J 

1—1 , otherwise. 

(A5) (Amalgamation) Given compatible a and ^4 with depth a(o) = n, 
the following holds: 

(i) VBG[n,A] ([a,S]^0). 

(ii) V5 G [a, A] 3A' G [n,A] ([a, A'} C [a, 73]). 

(A6) (Pigeon Hole Principle) Given compatible a and A with depth a(o) = 
n, for each partition <p : ATZ\ a \ + i — > {0, 1} there is 7? G [n, A] such 
that ^ is constant in run i[a, 73]. 



Example 1 (Ellentuck's Space, see jl]). The prototypical example 
of a topological Ramsey space is 1Z ■ = N^ 00 !, the set of infinite subsets 
of N, TOi/i < = C and r n (A) equal to the set formed by the first n 
elements of A. In this case, ATI = N[ <0 °], the set of finite subsets of 
N, a <fin b if and only if a = or a C b and max(a) = max(b); and 
A6 reduces to the classical pigeon hole principle for infinites subsets 
ofN. 

Example 2 (Milliken's Space, see [TO]). Let FIN = Nl <0 °] \ {0}. 

Let TZ = FIN^, the set of infinite block sequences of elements of 
FIN, i.e., infinite subsets of FIN of the form A = {ao, 0,1,0,2, ■ ■ ■} 
with max(ai) < min(ai+x) . We write A < B if and only if A C 
FU(B), where FU(x) is the set of finite unions of elements of x, for 
any x C FIN. As in the previous example, let r n (A) be equal to the 
set formed by the first n elements of A. In this case, A1Z = FIN^ <oc \ 
the set of finite block sequences of elements of FIN; a </m b if and 
only if a = or a C FU(b) and max ({J a) = max(\]b); and A6 
reduces to Hindman's theorem J3j/. 
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2 The Relation of almost-reduction. 



From now on we will assume that (JZ, <, (r n ) n £?q) satisfies A1-A6 and 
TZ is metrically closed; hence in virtue of the abstract Ellentuck theo- 
rem it is a topological Ramsey space. 

In this section we introduce the following relation on TZ, 

A <* B if and only if 3a G ATI (0 + [a, A] C [a, B}). 

We call <* relation of almost-reduction on 1Z. This is an ab- 
straction of the relations of almost-inclusion and almost- condensation 
(see pQ), for elements of N^°°\ FIN^°°\ respectively; it is also an ab- 
straction of the relation of being almost a subspace for elements of 
the topological Ramsey space FIN^ (see |13] for a definition of this 
space). The name almost-reduction is related to the fact that A < B 
(i.e, A is -completely- a reduction of B) if and only if [0,A] C [0,-B]. 
So roughly speaking, A <* B tells us that A is a reduction of B "from 
some point on" . 

Our porpuse now is to show that <* is a cr-closed pre-ordering on 
TZ (see theorem ^ below), but first we need to understand <* in terms 
of the finite approximations to elements of TZ. 

Given a G A7Z(A) with depth(a) > 0, notice that 

3B G [0,A] ([a,B] ^ 0). 

Definition. For A £ TZ and a G ATZ(A) with depth(a) > 0, the 
depth of a in A is defined as 

depth° A (a) = max{n < depth A (a) : V6 < fin r n (A) 3B G [b, A] {[a,B] ^ 0)}. 

Notice that depth(a) = if and only if a = 0. 

Example. In Ellentuck' s space, depth A (a) = n > if and only if the 
n-th element of A is min{a). In Milliken's space, if A = {x\,X2, • • • } 
and a G ATZ(A) then depth A (a) = n > if and only if x n C (J a and 
min(x n ) = rain(U a); so Mi < n max(xi) < min(\J a). In both cases, 
depth A {a) gives us a measure of which is the "least" element of A 
used to "build" a. This is the intended idea in the general case. 



4 



Notice that depth A (a) satisfies the following: 

1. depth a(o) > — > < depth A (a) < depth a{o)- 

2. depth A (a) > -» depth° A (a) = depth A (rx(a)) > 1. 

Definition. For A G 7Z and a,b € *47£(A) ; we write o <a b to mean 
depth a{o) < depth A (b). 

Also, for A € 1Z and a£i, 

AR(A)/a = {b£ AK(A) : a < A b}. 

We write AJZ(A)/n to denote AlZ(A)/r n (A). And for every i > we 
write AKi(A)/a to denote ARh(A) n (ATZ(A)/a). 

Also, for a,b£ AJZ(A), 

b/a = {c < fin b: a< A c}. 

Lemma 1. The following facts are straightforward: 

1. A< B implies A <* B. 

2. A <* B if and only if 3n AK(A)/n C AK(B). 

3. A<* B if and only if3n AR 1 (A)/n C AR\(B). 

□ 

Theorem 1. (71, <*) is a a-closed pre-ordered set. 

Proof. Clearly, <* is reflexive. So let us see that it is transitive. Sup- 
pose A <* B and B <* C. So by lemma ^ there exist n,m G u such 
that 

(1) AU{A)/n C AJZ(B). 

(2) AK(B)/rnCAK(C). 
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Choose an integer k > n as follows. If there exists c G AJZ(A)/n 
such that depth^(c) < to then let 

k = max{depthA(c) : c G AlZ{A)/n & depth B {c) < to}; 

otherwise, let k = n. 

By (2), k = n implies A7Z(A)/n C >A7£(C) and we are done. And 
if Jfe > n, then by (1) AH(A)/k C AK(A)/n C .A'fc(.B). Take c G 
^47^.(^4) / A;. Then depth A {c) > k, and therefore depth a(c) > /c. By the 
choice of A;, this implies depth^(c) > to. So again, by (2), this proves 
^(A)/A; C ,47£(C). In any case, A <* C. 

Now to prove the a-closedness, let {A n ) n >\ be a decreasing se- 
quence in (TZ, <*). Notice that there exists a sequence (an)n>i satis- 
fying 

i. ai G ^i(Ai), 

ii. (Vn > 1) a n G r| Qn _ 1 |+i[a n _i, 4i] and 
hi. (Vn > 1) a n /a n -\ C ^47^.(^4^) . 

Let B £ 7Z be such that for every n > 1, r n {B) = a n . Obviously 
B < A\, and for n > we have ATZ(B)/n C A7?.(4 n+1 ) and so 
(Vn) S <* A n . □ 

Definition. I^e say that V <^TZ is dense open in (TZ, <*) if: 
i. for every A G TZ there is B G T> such that B <* A, and 
ii. for every A, B £ TZ, B <* A and A £ V imply B G V. 

Corollary 1. For every sequence (V n ) n of dense open subsets of 7Z, 
the set Hn^™ ^ s dense in (TZ, <*). 

Proof. Fix B G TZ. Pick A G £> such that A <* B; and for each 
n > take A n G £> n in such a way that ^4 n <* A n ^i. Apply theorem^ 
to obtain A G TZ such that A <* A n , for every n. Hence by transitivity 
A <* B and since each V n is open, we have A G f] n T> n . □ 

We finish this section by proving the following interesting con- 
sequence of theorem ^ an d A6. This is an abstract version of two- 
dimensional Ramsey's theorem jllj . 
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Corollary 2. For every partition of AlZ<i into two classes and for 
every A £ 1Z, there exists B < A such that A1Z2{B) lies in one single 
partition class. 

Proof. Let A E 1Z be given and consider an arbitrary partition 

A1Z 2 = C UCi. 

For every n E to and every a £ _47£i (A) with depth a (a) = n define 

V% = {B ElZ: B < A and (r 2 [a,B]CC or (r 2 [a, fl] C &)}. 

Take C E [0, A]. Notice that A6 (together with A5 in the case [a, C] = 
0) implies that there exists B £ T>% such that B <* C. Then each 
is dense open below A and so for each n, 

depths (a) =n 

is also dense open below >1 (by A4, the set {a € ATZ\(A) : depth ^4 (a) = 
n} is finite). Hence, by the previous corolary there exists A E f*\ n T> n 
such that A <* A We can assume A < ^4 without a loss of generality, 
because of the openness of f] n V n (i.e., by the definition of <* there 
exists b E A1Z such that 7^ [b,A] C [6,^4], so we can choose any 
element of [b, A] instead of A). By the definition of T> n , for every a E 
ATZi(A) there exist i a E {0, 1} such that b E Cj Q for every b E r2[a, A]. 
Consider the partition c : .4,7^1 — > {0, 1} given by 

c(a) = i a , if a £ .A7£i(A). 

Apply A6 to obtain B E [0, A] such that c is constant in ri[0,-B] = 
A1Z\{B). So B < A and there exists i € {0, 1} such that i a = i for 
every a £ A1Z\(B). This means A1Z2{B) C Cj. □ 

Corolary [21 together with A6, indicates that every topological 
Ramsey space behaves as a happy family or selective coideal (see [S] 
or 0) . 

3 The forcing notion of almost-r eduction 
and the corresponding ultrafilter. 

In this section we consider A = (JZ, <*) as a forcing notion. The 
following definition is related to the forcing-like nature of A: 
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Definition. A first- approximation ultrafilter is an ultrafilter U 
on A1Z\ which is generated by sets of the form AHi(A) with A £ 1Z. 

We will assume that every first-approximation ultrafilter IA is closed 
under finite changes, i.e., if ATZ\{A) G U then A1Z\(A)/a G IA for every 
a G AKi{A). 

Notation. For a family IA of subsets of A1Z\, let 
Tl u = {A G U : AHi(A) eW}. 

It turns out that if G is the A-generic filter then 

U G = {X C ARi :3A e G AUi{A) C X} 

is a first-approximation ultrafilter which satisfies the following very 
interesting property: 

Definition. Let U be a first- approximation ultrafilter. We say that 
U is Ramsey if for every partition of AJL2 into two classes and for 
every A G TZ-u, there exists B G IZ-u such that B < A and ATZz (B) 
lies in one single partition class. 

So IA is Ramsey if an abstract version of two-dimensional Ramsey's 
theorem, "modulo W\ holds (compare with corolary [2 above) . The 
following lemma summarizes the main features of the forcing notion A. 
The argument is similar to the proof of the same fact for (N [ool ,C*). 

Lemma 2. Forcing with A adjoins no new reals and if G is the A- 
generic filter over some ground model M , then IAq as defined above is 
a Ramsey first- approximation ultrafilter in M[G]. 

Proof. Since A is cr-closed (by theorem ^) then it adds no new reals. 
Also, notice that G = 7Lu G i n Take A G G and also take, in 

M[Gr], a partition <j) : AIZ2 {0, 1}. All these objects are actually in 
the ground model so apply corolary [21 to obtain B <* A such that <j) 
is constant in A1Z2(B). This means that the set 

V = {C G K : 4> is constant in AK 2 (C)} 

is dense and hence G D T> 7^ 0. □ 
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As pointed out in the proof of the previous lemma, for every ground 
model M containing A, G = TZ Ug in M[G]. Hence M[G] = M[U G ] . So 
we will consider IAq as the A-generic first-approximation ultrafil- 
ter over M. And given U C ATZ\ (in some ground model M contain- 
ing A), whenever we say that U is the A-generic first-approximation 
ultrafilter over M we mean that U = IAq in M[G] (where G is the 
A-generic filter over M). 

Definition. Given a family U of subsets of ATZ\, we say that V CU 
is dense open in U ifTZx> is dense open in (TZu, <*), i-c: 

i. for every A G TZu there is B € TZx> such that B <* A, and 

ii. for every A,B£ TZu, B <* A and A G TZx> imply B € TZx>- 

Definition. Let U be a first- approximation ultrafilter. We say that U 
is selective if for every sequence (A n ) n C TZu with A n+ \ < A n , there 
exists B G TZu such that B < A n for every n. So B is a "diagonaliza- 
tion" of the sequence (A n ) n in TZu- 

Lemma 3. Let U be a first- approximation ultrafilter. The following 
properties are equivalent: 

(1) U is selective. 

(2) For every sequence (P n ) n of dense open subsets ofU, the set 
f] n T^n is dense inU. 

(3) U is Ramsey. 

Proof. We are going to show (1) <==> (2) and (2) <^=^> (3). 

(1) (2) 

Let U be a selective first-approximation ultrafilter and for each 
n G w let V n be a dense open subset of U. Given A G TZu, choose 
A n € TZx> n such that Aq <* A and A n+ \ <* A n for each n. Actually, 
we can asume A n+ \ < A n because U is closed under finite changes and 
each T> n is open. So by selectivity there is B G TZu such that B < A n 
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for every n. By transitivity of <* we have B <* A, and by openness 
of each V n we also have B G TZ^ x> n - 

Conversely, let {A n ) n C TZu with A n+ \ < A n be given. Define 

V n = {ATZi(B) £U :B < A n }. 

Each T> n is dense open in U and then f] n T> n is dense and therefore 
nonempty. For any B G TZ^ x> n we have (Vn) B < A n . 

(2) <=> (3) 

We proceed as in the proof of corolary [21 Let A G TZu be given 
and consider an arbitrary partition 

A1Z 2 = C UCi. 

For every n G w and every a G .47^1 (A) with depth a (a) = n define 
P° = {^i(5) <EU : B < A and (r 2 [o,B] C C or (r 2 [a,5] C Ci)}. 
Each is dense open in hi and so for each n, 

depth p L (a)=n 

is a dense open in U. So by (2) there exists A G ^(Hn ^n) such that 
A <* A We can assume A < ^4 without a loss of generality, because of 
the openness of f] n V n and our assumption that U is closed under finite 
changes. Notice that by the definition of V n , for every a G ATZi(A) 
there exist i a G {0, 1} such that b G C{ a for every b G ^[a, .A]. Consider 
the set 

X = {a G A1Zi(A) : i a = 0}. 

Since is an ultrafilter, one of the sets Xq or „47£i (A)\Xo is an element 
of U and then one of them contains .47^1 (-B) for some B G TZu- So 
B < A and by the definition of Xq (or ATZi(A) \ Xq, in any case) 
ATZ 2 (B) is included in a single partition class. 
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Conversely, let (V n ) n be a sequence of dense open subsets of U. 
Take A n G V n such that A n+ \ <* A n . Define c : AIZ2 —* {0, 1} such 
that 

c(6) = 1 iff n(6) G Afti(A ) & 6/ri(b) C AK{A n ) Vn < depth Ao {r x (b)). 

By Ramseyness, there exists -B < Aq in ft^ such that c is constant on 
AK 2 (B). Take any a G Afti(-B). Notice that ATZ 1 (B)r\f]{ATZ 1 (A n ) : 
n < deptfiA (a)} belongs to U. So there is B € TZu such that B < B 
and B < A n for every n < depth a (o)- We can assume [a, jB] 7^ since 
U is closed under finite changes. Take b G r2[a,5]. Then c(6) = 1, 
and therefore c takes the constant value 1 on AIZ2 (B). This means 
that for every a E A1Z\{B) we have A1Z(B)/a C A7Z(A n ) for every 
n < depthA {p). This implies (Vn Gw) -B <* A n . And since each P n 
is open we have i? G 7£n • 

□ 

We now show that the infinite-dimensional Ramsey-theoretic prop- 
erties of selective ultrafilters on N, discovered by Mathias jHj, easily 
lift to the corresponding properties of first-approximation ultrafilters. 

Definition. Let U be a first- approximation ultrafilter. We say that 
X C TZ is U-Ramsey if for every nonempty [a, A] with A G IZjj there 
exists B G [depthA(a),A] DTZu such that [a,B] C X or [a,B] C X c . 

Notation. For a G ATI and B G TZ write [a, B] decides X if 

[a,B] QX or [a,B] C X c . 

Lemma 4. Let hi be a selective first- approximation ultrafilter. Then 
every metric open subset ofTZ is U-Ramsey. 

Proof. We proceed similarly to the proof of proposition 1.5 in Let 
X C TZ be open and fix a nonempty [a, A] with A G TZu- We will 
assume a = without a loss of generality. For every b G ATZ define 

V b = {ATZx{B) : [b, B] decides X or VC G [0, B]nTZ u ([b, C] does not decide X)}. 

Each T>b is dense open. So by lemma 01 there exists B G TZ^ x> b 
such that £> <* A. We can assume B < A without a loss of generality. 
Define h : Aft -> {0, 1, 2} such that 
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1. h(b) = iff [b,B] C X. 

2. = 1 iff [6, B] C 

3. /i(6) = 2, otherwise. 

Claim 1. If h(b) = 2 then there exists Cj> € IZjj n [6,5] suc/t i/iaf 
/i(c) = 2 /or even/ c G r| 6 | +1 [6, C 6 ]. 

Proof of the claim^\ Define h : ^47^.|;,| +1 — > {0,1,2} as /i(c) = /i(c). 
Then the result follows from A6 modulo U and the fact that h(b) = 
2. □ 

Claim 2. If /i(0) = 2 i/ien £6ere exists C < B in TZy such that 
V6 ([6,C] ^ -» /»(&) = 2). 

Proof of claim\^ For every 6 G ,47£ let C;, be as in the previous lemma 
if 6,(6) = 2 and [6, B] ^ 0; and C b = B, otherwise. Let C G IZu be 
a diagonalization of {C{,}&. Suppose there is 6 such that [6, C] ^ 
and h(b) ^ 2. Assume 6 is of minimal lenth. Notice that 6^0 since 
we are assuming h($) = 2, so let 6' = r| fe |_ 1 (6). By minimality, we 
have h(b') = 2. But 6 G r| 6 /| +1 [6', C] C rib/i + i[6', C&/] and hence by the 
previous claim h(b) = 2, contradicting our asumption on 6. □ 

Claim 3. /i(0) < 2. 

Proof of claim\^ Otherwise, let C < B be as in the previous claim. 
Notice that [0, C] does not decide X ', so there is C < C such that 
C G X. But since X is a metric open there exists 6 C C such that 
[1] = [D £ K : k D] a, In particular, [6, B] C A". But this 
means that /i(6) = 0, contradicting our assumption on /i(0) in virtue 
of the previous claim. □ 

Claim El implies [0, B] C * or [0, 5] C This completes the 
proof of the lemma. □ 

4 Other forcing notions related to topo- 
logical Ramsey spaces. 

In this section we use the methods of [0] to analyse other abstract 
forcing notions related to topological Ramsey spaces. The results of 
this section will be of much help in section |f3 below, where we present 
an application of the previous results. 
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4.1 Abstract Mathias forcing M. 



Let M be the set of all the pairs (a, A) such that a G A1Z and A G 7Z 
and [a, A] ^ 0. Order M as follows 

(a, A) < (b,B) iff [a, A] C [b,B\. 

4.2 P w 

Given a first-approximation ultrafilter U let Pjy be the set of all the 
pairs (a, A) such that a G *47£, A G and [a, A] ^ 0. Order P^ as 
in the case of M. 

If M is a transitive model of ZF + DCR (for instance), we say 
that g G 1Z is M- generic (resp. P^-generic) over M, if for every 
dense open subset T> G M, of M (resp. P#), there exists a condition 
(a, A) £ T> such that <? G [a, A]. 

Definition. Let hi be a selective first- approximation ultrafilter, T> a 
dense open subset of P^ and a G A1Z. We say that A captures (a, V) 
if 

A G K u , [a, A] ^ and G [a, A] 3m > \a\ (r m (B),A) G V. 

Lemma 5. Let U be a selective first- approximation ultrafilter and T> 
a dense open subset ofFy. Then for every a G A1Z there exists A 
which captures (a,V). 

Proof Take any B G IZu with [a, B] ^ 0. For every b G ATZ(B) with 
a C 6 pick Cfe G 7*^ such that (6, C^) G X> if possible; otherwise set 
Cb = B. Let C G 7^ n [a, B] be a diagonalization of {Cb}b- Then for 
every b as above such that [b, C] ^ 0, if there is C G such that 
(6, C) G 7J>, we must have that (b, C) G T>. Let 

^ = {De7e:L»<C^3feG AK(£>) (a C 6 & (6, C) G £>)}. 

Notice that X is a metric open subset of 1Z. Then by lemma 0] 
there exists C G IZu H [depthc(a), C] such that [a, C] decides Af. Pick 

4 g 7e w n [a,c]. 
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Since V is dense, there is (a', A') < (a, A) such that (a', A') G V. 
Notice that o C a' and hence, as we pointed out in the first parragraph 
of this proof, we have that (a', C) G P. And by the definition of X we 
also have that A' G X. But notice that A' G [a, A] C [a, C]; hence we 
have [a,C] C Af (rather than [a, C] C ^ c ). 

Now, it is easy to show that A captures (a,T>): this follows from 
the fact that [a, A] C [a, C] C [a, C], and the definition of X. □ 



Theorem 2. Lei U be a selective first- approximation ultrafilter in a 
given transitive model M of ZF + DCR. Then forcing over M with 
Fy adds a generic g G TZ with the property that g <* A for every 
A G TZu- In fact, every B G TZ is Pu-generic over M if and only if 
B <* A for every A G TZu- Also, M[U][g] = M[g]. 

Proof. Suppose B G 1Z is P^-generic over M. For every A G TZu, the 
set {(c, C) G Pu ■ C <* A} is dense open and in M: 

Fix (a, A') G F u . Take C G TZ U such that C < A, A'. Let 
c = n (Co). We can assume depth a>(c) > depth a 1 (a) without a loss 
of generality. Then, by A5, there is C\ G [depth a' (c) , A'] such that 
+ [c,Ci] C [c,C ]. Notice that [c,Ci] C [c, A] and hence Ci <* A. 
Also notice that [a, C\] ^ and so (a, Ci) < (a, A'). 

So by genericity, there is one such (c, C) satisfying B G [c, C]. 
Hence £ <* A. 

Now suppose .B G TZ is such that i? <* ^4 for every yl G 7^^. Let 
V be a dense open subset of P^. We need to find (a, A) G V such 
that -B G [a, A]. For every n G w find ^4 ra G 7?.^, in M, such that 
A n captures (r n (B),T>). Since U is in M and selective, we can take 
A G TZu, in ^\ such that A < A n for every n. By our assumption on B 
we have that B <* A and so there is a G .47*!. such that [a, B] C [a, A]. 
Let m = depths (a). Since U is closed under finite changes, we can 
assume without a loss of generality that a = r m (B) = r m (A), and 
so B G [m, A]. This also implies A G [r m (B),A m ] and so A captures 
(r m (B),V). Hence, the following is true in M: 

VC G [m, A] 3n > m (r n (C), A) G P. (1) 

Let 

T = {6 : 3n > m b G r n [m, A] & (6, A) D}, 
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and give to T the strict end-extension ordering C Then the rela- 
tion (J-, c) is in M, and equation (1) above says that (J-, c) is well- 
founded. So by an argument due to Mostowski, (1) holds in the uni- 
verse and hence, since B £ [m,A], there exists n > m such that 
(r n (B), A) £ V. But B £ [r n (B),A], so B is P w -generic over M. 

Finally, if g is P^-generic over M then Af[£Y][g] = M[g] follows 
from the fact that JZy (and hence IX) can be reconstructed from g, in 
M, as 

TZ U = {A £ K : A £ M & g <* A}. 

□ 

Corollary 3. If B is Fjj-generic over M and A < B then A is also 
Fy- generic over M. 

□ 

Lemma 6. Let U be the canonical A-name for the A-generic first- 
approximation ultrafilter. The iteration A * P^ is equivalent to the 
abstract Mathias forcing M. 

Proof. Recall that 

A * P^ = {(B, (a, A)) : B eK k B lh A (d, A) £ P^}. 

Let us see that the mapping 

(a, A) » (A, (a, A)) 

is a dense embedding (see [7]) from M into A * P^ (here a and A are 
the canonical A-names for a and A, respectively): 

It is easy to show that this mapping preserves the order. 

So given (B, (a, A)) £ A*P^, we need to find (d, D) £ M such that 
(D,(d,D)) < (B,(a,A)). Since A is a-closed, there exist a G A7Z 
and A G U and also C <* B in K such that C lh A (a = a & A = A) 
(so we can assume a G A1Z{C)). Notice that (C, (a, A)) G A*P^ and 
also that (C, (a, A)) < (B, (a, A)). Notice as well that C\h k C £ 
(since (C, (a, C)) G A * P^) and C lh A i G 7^ (since (C, (a, i)) G 
A*P^). 

Then, 

ClhicGT^ (xG[a,i] & xG[a,C]). 
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So there is D € 1Z such that D € [a, A] n [a, C]. Hence 
(D,(a,D)) < (B,(a,A)). 



□ 

Corollary 4. Lei M 6e a given transitive model of ZF + DCR, and 
let g be Wl-generic over M . The following are true: 

1. Every A < g is also Wl-generic over M . 

2. lu^ 1 is uncountable in M[g]. 

Proof. 1. This follows inmediately from lemma El and corolaryOI 

2. By lemma El A * is equivalent to M. So the result follows 
from the fact that forcing with A adds no new reals and satisfies 
the countable chain condition. □ 



5 Solovay models and the abstract Math- 
ias forcing. 

We say that M is a Solovay model over V if M = L(M), where M 
is the set of reals in l/ Co,l ( IJ .<' : ) i the generic extension of V obtained 
using the Levy order Coll{u, < k) to collapse an inaccesible cardinal 
k to ujf 1 . 

In |Hj there is a proof of the following general result, that we are 
going to use, about Solovay models: 

Proposition 1. If L(R) and L(M*) are two Solovay models over the 
same ground model V and RCK*, then L(R) is elementarily embed- 
dable into L(R*). 

□ 

Now let V[G] = v Coll{u) ' <K \ the Levy collapse of Ktowi. Let M 
be the set of reals in V[G] and let L(R) be the corresponding Solovay 
model. Let us force now over L(M) with M, to add an abstract Mathias 
real g. Let R* be the set of reals in L(M)[g]. We are going to show 
that L(R*) is also a Solovay model (see proposition |2] below). First, 
we need to prove the following abstract version of a result of Mathias 
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Definition. A function F : X C 1Z — > [_47£]°° is Ramsey-measurable 

z/Vc G A£ tfie set {D £ X : c £ F(D)} is Ramsey. 

Lemma 7. Given A £ K and a £ A, let F : [a, A] -> [AK^)] 00 6e 
a Ramsey-measurable function . Then, there exists B £ [a, A] and a 
function f : ATZ(B) -» {AK(A)} <0 ° such that: 

(!) C £ f(b)^ depth A (c)<\b\. 

(2) (ib,b' £ AR(B)) bQb' -» {c G /(&') : depth A (c) < \b\} = 
f(b). 

(3) (iC £ [a, £]j(Vn G lj){c £ F(C) : depth A (c) <n} = f(r n {C)). 

Proof. We will assume a = without a loss of generality, to make the 
proof notationally simpler. So given a Ramsey-measurable function 
F : [0,A] -» we will find B < A and a function / : 

•Aft(5) -» [^(A)]<°° satisfying (1), (2) and (3) (with a = 0). 

For every c G ^17^(^4) consider the following Ramsey set: 

X c = {D < A : c G F(D)}. 

Claim. There exists B < A such that for every b £ A1Z(B) the fol- 
lowing property holds: 

Vc G ATl(A) depth A {c) < \b\ [6,5] decides X c . 

Proof of claim. We are going to build a fusion sequence [n, B n ] as 
follows. Let Bq = A. 

Suppose B n has been defined. Let bo, b±, . . . , b r be a list of all the 
6's in A1Z(B n ) with depth Bn = n. Find B° G [n, 73 n ] such that [6 , B°] 
decides X c , for all c G ^472.(^4) with depth A {c) < \bo\. 

Suppose B* £ [n,B n ] has been defined, for < k < r, such that 
[bk,B%] decides X c , for all c G «47?.(A) with depth A (c) < \b k \. Notice 
that B\ is compatible with b^+i- Then, take B^ +1 £ [n, B^] such that 
[bk+i, B^ +1 ] decides X c , for all c G ATl(A) with depth A (c) < \b k+1 \. 

Let 73 n +i = B r n . Then, for every 6 G ATZ(B n+ i) with depthB n+1 {b) = 
n we have that [6, -B n +i] decides <Y C , for all c G ^17^.(^4) with depth A (c) < 
\b\. Notice that B n+ \ £ [n,B n ]. This concludes the construction of 
the sequence [n, B n ]. 

Finally, take B £ f] n [n,B n ]. It is easy to see that for every b £ 
ATl(B) and every c G AR(A) with depth A (c) < \b\, [b,B] decides 
X c . □ 
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Let B < A be as in the claim and for every b G ATZ(B) choose B b G 
[b,B]. Then, define the required function / : AK(B) -> [ATZ(A)] <OD 
as 

f(b) = {cGF(B b ): depth A (c) < \b\}. 

Now consider any C < B and arbitrary nGw. Let b - 
let c € «47?.(.A) be such that depth A (c) < \b\. Since C,Bj, 
[b, B] decides X c , we have the following 

ceF{C) iff ceF(B b ). 

This implies that 
{c G F(C) : depth A {c) < \b\} = {cG : depth A {c) < \b\} 

i.e., 

{c G F(C) : dep^(c) <n} = f(r n (C)). 

□ 

Corollary 5. Let t be a name for a real number, i.e., a name for an 
infinite subset of A1Z(A) for some A G TZ, in the forcing notion M. 
Then there exists B < A and a function f : ATZ(B) -> [AH{A)} <co 
such that: 

(1) Mb G ATZ(B) max{depth A (c) : c G /(&)} < |6| 

For every 6 G »472.(S) ; (6, 5) forces that f(b) is the corresponding 
initial segment of t, i.e., 

{c G r : depth A (c) < \b\} = f(b). 

□ 

In virtue of the preceding result and the results of the previous 
section, the following two lemmas and proposition can be easily proven 
adapting the proofs of lemmas 2.2 and 2.3 and proposition 2.4 of 3 , 
respectively. In the context of [3], N^ 00 ! is the Ramsey space, and M 
reduces to the well known (non-abstract) Mathias poset. 

Lemma 8 (Abstract Local Uniformization Lemma.). Suppose 
L(R) is a Solovay model. Let S C TZ x R be a relation in L(M) such 
that Vx3yS(x, y). Then, for every nonempty basic open set [a, A] there 
is B G [a, A] and a continuous function h : [a,B] — > M. such that 
Vx G [a, B]S(x,h(x)). 



■- r n (C), and 
G [b,B] and 
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Proof. We adapt the argument from Take (a, A) E M and let p 
be the real parameter in the definition of S. Let a < k be such that 
p, [a, A] E LJGqq] (where G ao = G n Coll(u>, < oq)). We may assume 
V = L[G ao ] without a loss of generality. Since M can be viewed as a 
subalgebra of Coll(u, < k), there is a F-generic g for M in yC° w ( w >< K ). 

Let y be such that S(g,y) hold (in v^°»(<^<«0). Let a be large 
enough such that g, y E V[G fl a]. 

Now, take an M-name T> for the quotient algebra Coll(u, a)/g (in 
Then there is an M-name r for a P-name for y. 

Let -B be any ^-generic real of M such that B E [a, A]. Define 
h : [a, B] — * R by /i(x) = intG x (r), where G x is a generic subset of 
int x (T>) (in y[Gfla]). By corolaryHJ each x € [a, -B] is also M-generic 
over V. Note that such G x exists since the collection of all names for 
subsets of intf) can be enumerated in V[G n a], and moreover G x can 
be chosen uniformly in x. Therefore, using the real which codes the 
enumeration of names as a parameter, we have defined a function in 
L(R) uniformizing the relation S: for all x E [a, B], S(x,h(x)) holds 
because if x E [a, B] then [a, B] forces S(g, r) and thus, by the Forcing 
Theorem, V[G n a] N 5(x, h(x)). 

Finally, since 1Z is a topological Ramsey space (i.e., it satisfies the 
abstract Ellentuck theorem), we can find Bq E [a,B] such that / is 
continuous on [a, So]- D 

Lemma 9. Let L(M) 6e a Solovay model. Let M be the abstract 
Mathias ordering in L(M) and L(M)[g] be the corresponding forcing 
extension. Then, for every formula (j) with parameters from L(]R) and 
quantification only over reals, if L(M) satisfies (j) so does L(M.)[g]. 

Proof. As usual, the proof is by induction on the complexity of the for- 
mula 4>. Suppose L(M) 1= (j) and L(1R)[<?] \f <f>, where <f> = Vx3yip(x,y). 

Then, there is a real x E L(R)[p] such that L(R)[g] 1= \/y^ip(x,y). 
Let r be an M-name for x and let F : [a, A] — > R be a continuous 
function associated to r. Then (a, A) forces Vy—>ijj(F(g),y). 

Let S = {(x, y) : vp(F(x),y)}. By the abstract local uniformization 
lemma, there is B E [a, A] and a continuous function h : [a, A] — > R 
such that Vx E [a, B] S(x,h(x)), i.e., Vx E [a, B] ijj(F(x),h(x)). By 
the inductive hypothesis, this formula holds in L(R)[g]. In particular, 
V[G] \= ijj(F(g),h(g)). So there is a condition in the generic real 
forcing ip(F(g), h(g)). This is a contradiction. □ 
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Proposition 2. If L(R) zs a Solovay model over some ground model 
V , and if g is an abstract Mathias real over L(R) , then L(R)[c/] is also 
a Solovay model. 

Proof. In virtue of part 2 of corollary 0] and lemma 1.1 of [5], we only 
need to show that every real in L(R)[g] is generic over V by a partial 
order of size < k = u;^ R \ This statement can be expressed by the 
formula which says that for every two reals a and x, there is a real y 
which codes 

(a) an a < u\. 

(b) a Coll(LO,a)-name t € L[a\. 

(c) a L[a]-generic subset G y of Coll(uj,a) such that intc y {T) = x. 

Since this is a formula with quantification over the reals which 
has only reals as parameters, by the previous lemma it is absolute 
between L(R) and L(R)[<?]. Since L(R) is a Solovay model, it satisfies 
this formula, and therefore the M-extension satisfies it as well, and 
hence it is a Solovay model. □ 

So by proposition ^ we have the following: 

Corollary 6. If L(M) is a Solovay model over some ground model V , 
and if g is an abstract Mathias real over L(J&), then L(R) is elemen- 
tarily embeddable into L(M)[g]. 

□ 



6 The Open Coloring Axiom in L(K)[U]. 

In this section we show how to extend the result of |3j about selective 
ultrafilters on N to the context of first- approximation ultrafilters. 

For a set X of reals, let OCA(X) be the following statement: 

Given an open subset K of R^ 2 ' , either there is a perfect P C X 
such that Pt 2 l C K, or there is a sequence {Xj : i € uj} such that 
X = \J i X i and Xf 1 n K = 0, for every i. If the first alternative holds 
we say that X contains a K -perfect set. If the second alternative holds 
we say that X is K- countable. 
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Recall that Open Coloring Axiom, OCA, states that OCA(X) 
holds for every set X of real numbers (see m]). This definitions 
are naturally extended to separable metric spaces in general. 

Different proofs of the following important result that we are going 
to use can be found in [5] and [H]: 

Theorem 3. If L(R) is a Solovay model then OCA(X) holds for every 
set of reals X in L(E). 

□ 

The following is our abstract version of lemma 5.2 of [3], which 
turns out to be an impotant tool to the proof of OCA in 



Lemma 10. Let M be a given ground model and let U be a selective 
first- approximation ultrafilter in M. Let K be, in M, a subset ofM\ 2 h 
If a set of reals X in M is K-countable in the Fy-generic extension 
then X is K-countable in M. 

Proof. Let K and X be the canonical names for K and X respectively, 
and suppose there is (a, A) G Fy forcing that X is K-countable. Let 
n be a sequence of names such that (a, ^4) forces X — (J n X n and 

X [ n ] n K = for all n 6 w. 

For an integer n and b € ATZ with a C b, let 

X(n,b) = € X : (3B G U) [(&, B) Ih x G X n }. 

Notice that 

X = (J {X( nfi) :n£uj,be ATI, a C b}. 

Let us see that -X( n ,6) H K = for all n and b: consider Xo,x% G X^ n ^ 
such that xq ^ x\. Let Bq,B\ G 7?.^ be such that (b,Bi) Ih Xj G X n 
(i G {0,1}). Since W is a first-approximation ultrafilter, there exist 
C G TZu such that C G [b, B ]f][b, B\] n [6, A]. Then (6, C) Ih (x ,xi) G 
X? ] 6) and also (6, C) Ih (x ,xi) if. □ 

Theorem 4. Zei L(R) be a Solovay model and letlA be a selective first- 
approximation ultrafilter generic over L(R). Then L(R)\U] satisfies 
OCA. 
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Proof. As in section |1J we force over L(R) with A to add a selective 
first-approximation ultrafilter. In the extension, consider the poset 
P w and let g be P w -generic over L(R)[W]. Then L{R)[U][g] = L(R)[g] 
by theorem [21 Also recall that the iteration A * P^ is equivalent to 
the abstract Mathias forcing M (see lemma EJ). Hence the real g is an 
abstract Mathias real over L(R). 

Let R* be the set of reals in the extension L(R)[c/], and consider 
L(R*) = L(M)[g]. By corollary |H1 there exists an elementary embed- 
ding j : L(R) — > L(R*) which fixes the reals of L(R) and the ordinals. 

Let X,K G L(R)[£/] be such that, in L(R)[U], X is a set of reals 
and K is an open subset of Rl 2 L We will use the embedding j to prove 
OCA(X) in L(R)[U]. 

Let X be a name for X. Then j(X) is a name for a set of reals 
in L(R*) with the same definition. Since L(R) and L(R)[W] have the 
same reals we have that K is in L(R). This implies that j(K) is open 
and also, it is coded by the same real as K. 

Assume, without a loss of generality, that every condition forces 
that X is not -RT-countable. Consider 

Y = {y G R* : g Ih y G j(X)}, 

which is a set in L(R*). Since L(R*) is a Solovay model, applying OCA 
(in L(R*)) to Y and j(K) we have that either Y is j(-ftT)-countable in 
L(R*), or there is a perfect set P C Y such that P [2] C j(if). 

Notice that the interpretation of X in L(R*) is a subset of Y: if 
i£l then there is A G ^ such that, in L(R), ilhxei. Then by 
elementarity, in L(R*), A Ih x G j(^Q- But g <* ^4 by theorem [21 and 
so <7 Ih x G j(^0- 

Then, by our assumption on X and by the previous lemma, Y can- 
not be j(i^)-countable in L(R*). So let P be a perfect set witnessing 
OCA(y). By the definition of Y, we have g Ih P C j(X). Therefore, 



L(R*) N (3A G 7e)(3P G R)[P is a i(iT)-perfect set and A Ih P C j(X)] 
and then, 



L(M) 1= (3 A G ^)(3P G R)[P is a i^-perfect set and A Ih P C X] 
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by element arity. So X is A'-perfect in L(R)[U]. 

□ 

Corollary 7. If L(M) be a Solovay model and U is a selective first- 
approximation ultrafilter generic over L(R) then L(R)[U] satisfies the 
perfect set property. 

Proof. Setting K = R®, OCA(X) reduces to "X is countable or it 
contains a perfect set" . □ 

One interesting final comment on the results of this section is that 
they are really "scheme-results", in the sense that we have provided 
simultaneous proofs for the corresponding results in each particular 
topological Ramsey space by means of our abstract definition of the 
ultrafilter U. 
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